Tổ tiên của Đèo Nàng Tỏi vốn mang họ Cầm, sinh sống ở Trung Quốc. Nhưng ông tổ là Cầm Văn An do vỡ nợ đã trốn sang Việt Nam và giao du với tù trưởng họ Đèo (là người địa phương). Sau khi vị tù trưởng lâm bệnh rồi mất, con của Cầm Văn An là Cầm Văn Sinh chiếm quyền cai quản xứ Thái và đổi sang họ Đèo.[3]

Dòng họ Đèo đã nối tiếp truyền thống nhiều đời làm thủ lĩnh Khu tự trị Thái Đèo Cát Hãn. Cha của bà là Đèo Văn Long là thủ lĩnh khu tự trị Thái, và mẹ là bà Lò Thị Thịnh. Họ Đèo nhiều đời sống trong lâu đài riêng, nhưng giờ đã bị tàn phá, nhiều công trình sụp đổ. Đèo Nàng Tỏi còn có một người anh trai cả, nhưng đã chết trong chiến tranh.